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Abstract 

I A fullerene graph F is a 3-connected plane cubic graph with exactly 12 pentagons 

and the remaining hexagons. Let M be a perfect matching of F. A cycle C of F 
is M-alternating if the edges of C appear alternately in and off M. A set 7i of dis- 
joint hexagons of F is called a resonant pattern (or sextet pattern) if F has a perfect 
matching M such that all hexagons in Tl are M-alternating. A fullerene graph F is 
I fc-resonant if any i (0 < i < k) disjoint hexagons of F form a resonant pattern. In this 

[ paper, we prove that every hexagon of a fullerene graph is resonant and all leapfrog 

00 . fullerene graphs are 2-resonant. Further, we show that a 3-resonant fullerene graph 



has at most 60 vertices and construct all nine 3-resonant fullerene graphs, which are 
also fc-resonant for every integer k > 3. Finally, sextet polynomials of the 3-resonant 
fullerene graphs are computed. 

Keywords: Fullerene graph; Perfect matching; Resonant pattern; A;-resonance; Sextet 
polynomial 

AMS 2000 subject classification: 05C70, 05C90 

1 Introduction 

A fullerene graph is a 3-connected plane cubic graph with exactly 12 pentagonal faces and the 
other faces being hexagonal. Fullerene graphs have been studied in mathematics as trivalent 
polyhedra for a long time [21 112], for example, the dodecahedron is the fullerene graph with 
20 vertices. Fullerene graphs have been studied in chemistry as fullerene molecules which 
have extensive applications in physics, chemistry and material science [6]. 

Let G be a plane 2-connected graph. A perfect matching or 1-factor M of G is a set 
of independent edges such that every vertex of G is incident with exactly one edge in M. 
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A cycle C of G is M -alternating if the edges of C appear alternately in and off M. For a 
fullerene graph F, every edge of F belongs to a perfect matching of F ^6\,^. A hexagon h of 
a fullerene graph F is resonant if F has a perfect matching M such that h is M-alternating. 
It was proved that every hexagon of a normal benzenoid system is resonant [28] . This result 
was generalized to normal coronoid systems [30] and plane elementary bipartite graphs [33] . 
However a fullerene graph is a non-bipartite graph. It is natural to ask if every hexagon of 
a fullerene graph is resonant. The present paper first uses Tutte's 1-f actor theorem to give 
a positive answer to this question. 

A set Ti of disjoint hexagons of a fullerene graph F is a resonant pattern (or sextet 
pattern), in other words, such hexagons are mutually resonant, if F has a perfect matching 
M such that every hexagon in Ti is M-alternating; equivalently, ii F — Ti has a perfect 
matching, where F — Ti denotes the subgraph obtained from F by deleting all vertices of Ti 
together with their incident edges. The maximum cardinality of resonant patterns of F is 
called the Clar number oi F [3], and the maximum number of M-alternating hexagons over 
all perfect matchings M of F is called the Fries number oi F [H]. Graver [TD] explored some 
connections among the Clar number, the face independence number and the Fries number 
of a fullerene graph, and obtained a lower bound for the Clar number of leapfrog fullerene 
graphs with icosahedral symmetry. Zhang and Ye |i31J| showed that the Clar number of a 
fullerene graph F„ with n vertices satisfies c(F„) < [ """^^ J , which is sharp for infinitely 
many fullerene graphs, including Cgo whose Clar number is 8 Shiu, Lam and Zhang 
[23] computed the Clar polynomial and the sextet polynomial of Cgo by showing that every 
hexagonal face independent set of Ceo is also a resonant pattern. 

A fullerene graph is k-resonant if any i {{] < i < k) disjoint hexagons are mutually res- 
onant. So fc-resonant fullerene graphs are also {k — l)-resonant for integer k > 1. Hence a 
fullerene graph with each hexagon being resonant is 1-resonant. Zheng [331 135] characterized 
general /c-resonant benzenoid systems. In particular, he showed that every 3-resonant ben- 
zenoid system is also /c-resonant (fc > 3). This result also holds for coronoid systems [2| [T8]. 
open-ended nanotubes [29j , toroidal polyhexes [251 132] and Klein-bottle polyhexes [26] . For 
a recent survey on fc-resonant benzenoid systems, refer to [T3] . 

Here we consider /c-resonant fullerene graphs. We show that all leapfrog fullerene graphs 
are 2-resonant and a 3-resonant fullerene graph has at most 60 vertices. We construct all 
3-resonant fullerene graphs, and show that they are all /c- resonant for every integer A; > 3. 
This result is consistent with the aforementioned results. Finally, sextet polynomials of the 
3-resonant fullerene graphs are computed. 
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2 1-resonance of fullerene graphs 



Let G be a plane graph admitting a perfect matching with vertex-set V{G) and edge-set 
E{G). Use dG denote the boundary of G, i.e. the boundary of the infinite face of G. For a 
face / of G, let V{f) and E{f) be the sets of vertices and edges of /, respectively. If G is a 
2-connected plane graph, then each face of G is bounded by a cycle. For convenience, a face 
is often represented by its boundary if unconfused. In particular, for a fullerene graph F, 
any pentagon, a cycle with length five, and any hexagon, a cycle with length six, of F must 
bound a face since F is cyclically 5-edge connected 0, El]. For a plane graph G, a face / of 
G adjoins a subgraph G' of G if / is not a face of G' and / has an edge in common with G'. 
The faces adjoining G' are always called adjacent faces of G'. A subgraph if of G is called 
nice in [20] or central in [23] if G — V{H) has a perfect matching. So a resonant pattern 
of G can be viewed as a central subgraph of G. A graph G is cyclically k-edge connected 
if deleting fewer than /c edges of G can not separate G into two components each of which 
contains a cycle. By Tutte's Theorem on perfect matchings of graphs ([20], Theorem 3.1.1), 
we have the following result. 

Lemma 2.1. A subgraph H of a graph G is central if and only if for any S ^ V{G — H), 

Co{G-H-S) < \S\, 
where Co{G — H — S) is the number of odd components of G — H — S. 

Theorem 2.2. Let G be a cyclically 4-^dge connected cubic graph with a 6-length cycle. 
Then for every 6-length cycle H of G, either H is central or G — H is bipartite. 

Proof: Let if be a 6-length cycle in G. \l G — H has a perfect matching, then the theorem 
holds. If not, then by Lemma [2m there exists an S" C V{G — H) such that Go(G — H — S) > 
|S'| + 2 by parity, i.e. 15*1 < Go(G — H — S) — 2. Since G is cubic, S sends out at most 
3|^| < 3Go(G -H-S)-6 edges. 

Let Gi, G2, Gfc be all odd components of G — H — S, where k = Go{G — H — S). Because 
G is cyclically 4-edge connected and cubic, it has no cut edges. Every Gj {i = l,2,...,k) 
sends odd number edges, hence at least three edges, to H U S. So Uf^^Gj sends out at least 
3Co{G — H — S) edges to either S or H. Since if is a 6-length cycle, there are at most 6 edges 
between H and Uf^^^Gj. So Uf^iGi sends at least 3Go(G — H — S) ~ 6 edges to S. Hence 
there are precisely 3Go(G — H — S) — 6 edges between S and Uf^^Gj. So S is an independent 
set, and every Gj sends out exactly 3 edges, and G — H — S has no even component. In 
addition, since G is cyclically 4-edge connected, every Gj is a tree. We claim that each Gj 
is a singular vertex. If not, then an odd component Gj has at least 2 vertices. So Gj has at 
least two leaves. Every leaf of Gj is adjacent to at least two vertices in S U H. So Gj sends 
at least four edges out, contradicting the fact that every Gj sends precisely three edges out. 
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Therefore G — if is a bipartite graph with bipartition {S,V{G — H — S)). This completes 
the proof of the theorem. □ 



Lemma 2.3. l21^ Every fullerene graph is cyclically 5-edge connected. 

By Lemma [2.31 and Theorem 12.21 we immediately have the following result. 
Theorem 2.4. Every hexagon of a fullerene graph is resonant. 

Proof: Let F be a fullerene graph and if be a hexagon of F. It is obvious that F — H is not 
bipartite. By Theorem 12.21 and Lemma [2. 3 [ H is central. That means H is resonant. □ 

3 2-resonant fullerene graphs 

Let i^ be a fullerene graph. The leapfrog operation on F is defined [7j as follows: for any face 
/ of F, add a new vertex Vf in f and join f / to all vertices in V{f) to obtain a new triangular 
graph F'] then take the geometry dual of the graph F' and denote it by F* (see Figured]). 
Clearly, F* is a fullerene graph since every vertex of F' is 6-degree excluding exactly 12 5- 
degree vertices and every face of F' is a triangle. The edges of F* cross the edges of F G F' 
in the geometry dual operation form a perfect matching M° of i^*. A fullerene graph is 
called leapfrog fullerene if it arises from a fullerene graph by the leapfrog operation. Several 
characterizations of leapfrog fullerenes have been given; see Liu, Klein and Schmalz [TU] . 
Fowler and Pisanski [7], and Graver [TOl |Tl]. For example, a fullerene graph is a leapfrog 
fullerene if and only if it has a perfect Clar structure (i.e. a set of disjoint faces including 
all vertices); and if and only if it has a Fries structure (i.e. a perfect matching which avoids 
edges in pentagons and is alternating on the maximal number n/3 of hexagons). 




Figure [TJ The leapfrog operation on the dodecahedron F20 and the perfect matching M° of 

Ceo (double edges). 
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Let F* be a leapfrog fullerene graph arising from F. A face / of F* is called a heritable 
face if it lies completely in some face of F, and a fresh face, otherwise. For example, Ceo is 
the leapfrog fullerene graph of the dodecahedron and every pentagon is a heritable face and 
all hexagons are fresh faces. The perfect matching M° corresponds to the Fries structure of 
Ceo (see Figure [I]). For a leapfrog fullerene graph, we have the following result. 

Lemma 3.1. Let F be a leapfrog fullerene graph. Then every fresh face is M'^ -alternating 
and all heritable faces are independent. 

Let F be a leapfrog fullerene and / a heritable face of F. A subgraph of F consisting of 
/ together with all adjacent (fresh) faces is called the territory of /, and denoted by T[f]. 
For two heritable faces /i and /2, it is easily seen that there are at most 2 common fresh 
faces in their territories, which are adjacent. 

Theorem 3.2. Every leapfrog fullerene graph is 2-resonant. 

Proof: Let F be a leapfrog fullerene graph and /i, /2 any two disjoint hexagons. If both fi 
and /2 are fresh faces, then clearly is alternating on both of them by Lemma 13. 1[ So 
suppose that at least one of them is a heritable face, say /i. Let us denote the six fresh 
hexagons in T[/i] by /iq, hi, . . . in clockwise order. If /2 is fresh, then /2 ^ T[fi] and it 
adjoins at most one of Hq, hi, . . . , h^ since F is a leapfrog fullerene graph. If /2 adjoins none 
of hi, hs and h^, let Mi := M° © /ii © /13 © h^; otherwise, let Mi := M° © /lo © /12 © /i4- 
Then Mi is a perfect matching and alternating on both /i and /2. So, in the following, we 
suppose both /i and /2 are heritable. Let h'^, h'l, . . . ,h'^ be the six fresh hexagons of T[/2] 
in clockwise order. If T[/i] and T[/2] have a common hexagon, then they have exactly two 
common adjacent hexagons. Assume /ij^ = h'j^ for some io,jo G Zq. Let M2 := M° © hi^ © 
/ijo+2 © /iio+4 © © clear that M2 is a perfect matching alternating on both 

fi and /2. Now suppose T[/i] and T[/2] have no common hexagons. If no face in T[/2] 
adjoins one of hi, h^ and h^, let M3 := M° © /ii © /ig © /ig © h'l © hi^ © h'^; otherwise, let 
M3 := M° © /lo © /i2 © ^4 © h'l © /ig © /ig. Then M3 is also a perfect matching alternating on 
both fi and /2. So the theorem holds. □ 




Figure O The dodecahedron F20 (left) and the fullerene graph F24 with a perfect matching 

M (right). 
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There exist 2-resonant fuUerene graphs which are non-leapfrog. The dodecahedron F20 is 
a trivial example. The fuUerene graph F24, as shown in Figure [2] (right), is 2-resonant since 
the two hexagons are simultaneously M-alternating. Another non-trivial example is C70. 

Lemma 3.3. C70 is 2-resonant. 

Proof: C70 has two perfect matchings Mi and M2 as shown in Figure [31 It has a total 25 
of hexagons. The hexagons other than hi, h^, h^, h7 and hg are all Mi-alternating. Let 
M3 := Ml © /i2 © /i4 © /ie © ^8 © ^10- Then the hexagons other than /in, /ii2, ^13, ^14 
and /ii5 are all Ms-alternating. We choose any pair of disjoint hexagons h and h' in 
C70. If h,h' ^ {hi, hs, h^, hj, hg}, then h and h' are simultaneously Mi-alternating. If 
h,h' ^ {hii, hi2, his, hi4, hi^}, then h and h' are simultaneously Ma-alternating. So sup- 
pose h G {hi, /i3, /i5, hj, hg} and h' G {/^-n, /ii2, his, hu, hi{}. By symmetry, we may assume 
h = hi. If h' G {/?.i2, hi^}, we may let /;,' = hi2 by the symmetry of hi2 and /lis. Then both 
h and /;,' are M2-alternating. Finally, if h' G {/ii3, /ii4}, then /;, and /i' are simultaneously 
M4-alternating, where M4 := Mi © /i2 © /^-lo- Hence C70 is 2-resonant. □ 




Figure O C70 with two perfect matchings Mi (left) and M2 (right). 

On the other hand, we can construct infinitely many fuUerene graphs which are not 2- 
resonant. Let R5 and Rq be the graphs obtained by deleting the outer pentagon from F20 
and by deleting the outer hexagon from F24, respectively (see Figure H]). 
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Figure HI R5 and Rq and the illustration for the proof of Theorem 13.41 

Theorem 3.4. Let F be a fuUerene graph different from F20 and F24. If F contains R^ or 
i?6 OS subgraphs, then F is not 2-resonant. 
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Proof: First suppose C F. Since F is different from F20, there are at least two disjoint 
hexagons of F adjoining R^. Let Ti be the set of these two hexagons (shadowed hexagons in 
Figure Hj). Then there is a set S of four vertices of Figure H] such that F — H — S contains 
five isolated vertices (black vertices of R^ in Figure Hj). So Ti is not a resonant pattern. 

Now suppose i?6 C F. Since F is different from F24, at least one hexagon of F adjoins 
Rq. Let H be the set consisting of this hexagon together with the center hexagon of Rq. 
Similarly, it is easy to see that H is not a resonant pattern (see Figure H]) . □ 

Using i?5 and Rq as caps, we can construct infinitely many non-2-resonant nanotubes, 
which are, of course, 1-resonant fullerene graphs. It is interesting to characterize 2-resonant 
fuUerene graphs. Since each leapfrog fullerene graph is 2-resonant and has no adjacent 
pentagons, we now propose an open problem as follows. 

Open problem 3.5. Is every fullerene graph without adjacent pentagons 2-resonant? 

4 Substructures of 3-resonant fullerene graphs 

We first present a forbidden subgraph G* as shown in Figure [5] of 3-resonant fullerene graphs: 
The three hexagons of G* are not mutually resonant since deleting the three hexagons isolates 
the vertex v. Let / be a face of a fullerene graph F. A vertex v outside / is adjacent to 
/ if f has a neighbor (a vertex adjacent to v) in the boundary of /. Hence the forbidden 
subgraph can be described a vertex being adjacent to each of three disjoint hexagons. 




Figure [5j A forbidden subgraph G* of 3-resonant fullerene graphs. 



Theorem 4.1. Let F be a 3-resonant fullerene graph. Then \V{F) \ < 60. 

Proof: Since F is 3-resonant, then F contains no G*. So any v G V{F) is adjacent to at 
least one pentagon of F. On the other hand, for any pentagon / of F, there are at most 5 
vertices in V{F — V{f)) adjacent to it. Hence |^(-F)| < 12 x 5 = 60 since F has exactly 12 
pentagons. So the theorem holds. □ 

We now discuss maximal pentagonal fragments and pentagonal rings as substructures of 
fullerene graphs in next two subsections, which will play important roles in construction of 
3-resonant fullerene graphs. 
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4.1 Pentagonal fragments 

A fragment S of a fuUerene graph F is a subgraph of F consisting of a cycle together with 
its interior. A fragment B is said to be pentagonal if its every inner face is a pentagon. A 
pentagonal fragment 5 of a fullerene graph F is maximalii all faces adjoining B are hexagons. 
For a pentagonal fragment 5, use 7(-B) denote the minimum number of pentagons adjoining 
a pentagon in B. For example, 7(-R5) = 3. 

The following two lemmas due to Ye and Zhang are useful. 

Lemma 4.2. J^7| / Let B he a fragment of a fullerene graph F and W the set of 2-degree 
vertices on the boundary dB. If < \W\ < A, then T = F — {V{B) \ W) is a forest and 
(1) T zs K2 if\W\ = 2; 
{2)T zsK^^3if\W\ = 3; 

(3) T is the union of two K2 's, or a 3-length path, or Tq as shown in Figure 6 if \W\ = 4. 




Figure [H Trees K2, K13 and Tc 



Lemma 4.3. JWFJ Let B be a pentagonal fragment of a fullerene graph F. Then 

(1) R5CB zf^{B)>3; 

(2) B has a pentagon adjoining exactly two adjacent pentagons of B if'-f{B) = 2. 

A turtle is a pentagonal fragment consisting of six pentagons as illustrated in Figure [71 
7(5) = 1 if i? is a turtle. The following theorem characterizes the maximal pentagonal 
fragments of 3-resonant fullerene graphs. 




Figure [7l The turtle. 

Theorem 4.4. Let F be a 3-resonant fullerene graph different from F20 and B a maximal 
pentagonal fragment of F. Then B is either a pentagon or a turtle. 



8 



Proof: For a set Ti of at most three disjoint hexagons of F, we have that 7i is a sextet 
pattern, that is, F — Ti has a perfect matching, since F is 3-resonant. This fact will be used 
repeatedly. Let B he a. maximal pentagonal fragment of F. By Theorem 13.41 B contains 
no -R5. Lemma 1^3] implies 7(-B) < 2. If 7(5) = 0, then i? is a pentagon. So suppose that 
7(5) > 0. 

Case 1. 7(5) = 1. Then B has a pentagon /q with a unique adjacent pentagon /i. The 
other four faces adjacent to /o are all hexagons since B is maximal, and denoted by hi,h2, 
and /i4 such that hi is adjacent to < i < 3) and both hi and /i4 are also adjacent to 

/i. Further, let /2 and /s be the other faces adjacent to /i as illustrated in Figure [Hl(a). 

If one of /2 and /s is a hexagon, say /2, then F — {/i2,^4, /2} has an isolated vertex; 
that is impossible. Hence both /2 and must be pentagons and thus belong to B since B 
is maximal. Let /^{y^ fi) be the face adjacent to both /2 and /s. Then /4 is a pentagon; 
otherwise, F — {hi, h^, f^} would have an isolated vertex. Let /s be the face adjacent to 
but not adjacent to /2 and /s. Then /s is also a pentagon; otherwise, one component of 
F — {hi, h/i, /s} would be ^1,3, which has no perfect matchings. Thus G := Uf^g/j C 5 is a 
turtle. It suffices to show that B = G; that is, all faces adjoining G are hexagons. Besides 




(a) (b) (c) (d) 

Figure O The illustration for the proof of Case 1 of Theorem 14. 4[ 

the four faces hi, ... , h^, let h^, h^, hj and /ig be the remaining four faces adjoining G as 
illustrated in Figure [8](a). It can be seen that hi, . . . ,h^ are different from each other. Since 
hi,h2, hs and /i4 are hexagons, it remains to show that h^,hQ, hj and hs are hexagons. Let 
G' ■.= GU{uf^ih,). 

We claim that both /15 and h^ are hexagons. Since R5 <^ B, one of h^ and h^ must be 
a hexagon, say /15, by the symmetry of G. Suppose to the contrary that h^ is a pentagon. 
Then hj is a pentagon; otherwise, hi, h^ and h^ are disjoint hexagons, and F — {hi, h^^, h^} 
would have an odd component with seven vertices (see Figure [^b)). If hg is a pentagon, 
then G' is a fragment with only two 2-degree vertices wi and W2 on h2 (see Figure [^c)). This 
contradicts that F is 3-edge connected since the two edges coming out Gi from wi and W2 
form an edge-cut of F. So hg must be a hexagon and the fragment G' contains four 2-degree 
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vertices 1^1,^2,^3 and (see Figure [H](d)). By Lemma 4.2(3), there are at most four faces 
of F outside G' . These faces must be all pentagons since the fragment G' contains exactly 
eight pentagons. So Wi and W4 must be adjacent in F, and W2 and w^, are also adjacent in 
F, resulting in a face of F with size three. This contradiction establishes the claim. 











A, 


y 








\ 








hi 





(a) (b) 
Figure [91 The illustration for the proof of Case 1 of Theorem 14. 4[ 

Further, we claim that both hj and /ig are hexagons. Without loss of generality, suppose 
to the contrary that is a pentagon. The faces hg and hiQ faces of F adjoining G' as shown 
in Figure [91(a) are distinct and disjoint. Then G" := G' U hgU hiQ is a fragment. If both 
hg and hg are hexagons, then h^, hg and hg are disjoint by Lemma [23} and F — {h^, hg, hg} 
would have an odd component with 15 vertices (see Figure [91(b)). Hence at least one of hg 
and hg is a pentagon, and G" is a fragment with at most four and at least two 2-degree 
vertices. By Lemma 4.2, it can be analyzed analogously that that G" can not be a subgraph 
of F. Hence both /ly and hs are hexagons. So all faces of F adjoining G are hexagons and 
B = G. 

Case 2. 7(5) = 2. Lemma [4.31 implies that B contains a pentagon /q which has exactly 
two adjacent pentagons /i and /2 in B. Let hi,h2 and /13 be the other faces (hexagons) 
adjacent to /o as shown in Figure [TOT a). 




(a) (b) (c) (d) 

Figure [THl The illustration for the proof of Case 2 of Theorem 14.41 



Let 73(7^ /o) be the face of F adjacent to both /i and f2- Similarly, /s is a pentagon; 
otherwise, disjoint hexagons hi,hs and fs are not mutually resonant. Let h4,f4,h^ be the 
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other adjacent faces of /a as shown in Figure [TUlfa). If is a hexagon, then one component 
of F — {hi, hs, f^} is K13. So /4 is also a pentagon in B. Since R5 ^ B, at least one of 
and /15 is a hexagon, say /14. If /is is also a hexagon, then one component of F — {/i2, /i4, /^s} 
is K13. So /i5 is a pentagon. 

Let /i6 and hi be the other two adjacent faces of as shown in Figrue [THl If is 
a hexagon, then {hi, h^, h^} is not a resonant pattern since F — {hi, h^, h^} has an odd 
component with seven vertices (see Figure [TOVb)). Hence h^ is a pentagon. Similarly, h-j 
must be a pentagon; if not, {h2,h4,hi} is not a resonant pattern (see Figure [TOlfc)). Now, we 
have a fragment G := (U^^q/j) U (uj^;^/ij) with four 2-degree vertices ^1,^2,^3 and W4 (see 
Figure fTOlfd)). By Lemma H^ 3). it can be similarly checked that G <^ F; that is, ■j{B) = 2 
is impossible. □ 



4.2 Pentagonal rings 

For an integer / > 3, let {fi\i G Z;} be a cyclic sequence of I faces (polygons) of a fuUerene 
graph F such that two consecutive faces and /j+i (i G Z/) intersect only at an edge, denoted 
by Cj, and two non-consecutive faces fi and fj are disjoint. The subgraph R := Ui^iji is 
called a polygonal ring of F if {ei\i G Z;} is a matching of F, and / is called the length of 
the polygonal ring R, denoted by 1{R). A polygonal ring R is called a pentagonal ring if 
every /j of i? is a pentagon {i G Zi(^)) (see Figured!]). The R^ and i?6 in Figure H] are two 
pentagonal rings with length five and six, respectively. 

Figure [TH A pentagonal ring R of length eight with s{R) = 2 and s'{R) = 6. 



Let i? be a pentagonal ring of F consisting of pentagons /i, . . . , As a subgraph of F, 
R has two faces different from the fi {i = 1, . . . , 1{R)). Without loss of generality, we suppose 
that G and G' are the boundaries of the central interior face and exterior face, respectively, 
and G and G' have s{R) and s'{R) 2-degree vertices, respectively, with s{R) < s'{R). We call 
G and G' the inner cycle and the outer cycle of R, respectively. Then s'{R) + s{R) = 1{R), 
s{R) < [^J, and s{R) ^ 1 and s'{R) ^ 1. 

Let G be the subgraph of F induced by the vertices on G and its interior, and r{R),nQ{R) 
and n^{R) the numbers of vertices, hexagons and pentagons within G, respectively. 

We claim that r{R) and s{R) have the same parity. We have 

\V{G)\=r{R) + l{R) + s{R), 
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and 

l^^^^l ^ 21{R) + 3s{R) + 3r{R) ^ 

By Euler's formula \V{G)\ - \E{G)\ + \F{G)\ = 1, where \F{G)\{= n^{R) + n6(i?)) is the 
number of the interior faces of G, we have 

n^{R) + n^{R) = ]^{s{R) + r{R) + 2). (1) 

Further, by \E{G)\ = |(5n5(/?) + GneiR) + s{R) + 1{R)), we have 

bn^iR) + 6ne{R) = 2s{R) + 3r(i?) + 1{R)). (2) 

Combining Eqs. (1) and (2), we have that 

n^iR) =Q + s{R)-l{R), (3) 

and 

n,{R) = 1{R) + ^{r{R) - s{R)) - 5. (4) 

Equation (4) imphes that r{R) = s{R) (mod 2). 
For a fullerene graph F, let 

ipi{F) := min{s(i?)| i? is a pentagonal ring of F with length /}. (5) 

For example, ip5{F2o) = and '4'6{F24) = 0. Further, let 

t{F) := mm{l{R)\R is a pentagonal ring of F}. (6) 
For example, r(F2o) = 5 and r(F24) = 6. 

Lemma 4.5. For any fullerene graph F with a pentagonal ring, 5 < t{F) < 12. 

Proof: Because F has exactly 12 pentagons, t{F) < 12. Further, if F contains a pentag- 
onal ring R with 1{R) < 4, then s{R) = s'{R) = 2 since F has no squares as faces. Hence 
1{R) = 4, and by Lemma (1) F has two edges connecting the two 2-degree vertices of R 
lying on the inner cycle and lying on the outer cycle respectively, which would result in one 
face of size at most four in F, a contradiction. Hence t{F) > 5. □ 



The following lemma is due to Kutnar and Marusic. 

Lemma 4.6. J77| / Let F be a fullerene graph containing a polygonal ring R of length five, 
and let G and G' he the inner cycle and the outer cycle of R, respectively. Then either 

(1) G or G' is the boundary of a face, or 

(2) both G and G' are of length 10, and the five faces of R are all hexagonal. 
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By Lemma 14.61 we immediately have 

Corollary 4.7. // a fullerene graph F contains a pentagonal ring R of length five, then R 
is just i?5. 

Lemma 4.8. There is no fullerene graph F with t{F) = 7. 

Proof: Suppose to the contrary that F is a fullerene graph with t{F) = 7. Let R he a 
pentagonal ring of F with length 1{R) = 7. Then s{R) < [^^J = 3. So s{R) = 2 or 3. By 
Lemma Hill whenever s{R) = 2 or 3, F would contain a Rq (see Figure [12]), contradicting 
that t{F) = 7. □ 



Figure [121 The illustration for the proof of Lemma I4.8[ 



Lemma 4.9. A fullerene graph F with t{F) = 11 is not 3-resonant. 

Proof: Let i? be a pentagonal ring of F with length 1{R) = t{F) = 11 and s{R) = tpulF). 
Let C be the inner cycle of R. By Eq. (3), n^iR) = s{R) - 5, and tpu{F) = s{R) > 5. On 
the other hand, tpn{F) = s{R) < [^J = 5. So ^ii(F) = s{R) = 5 and n^iR) = 0; that is, 
there are no pentagons within C. 

Let vi,V2,V3,V4 and be the five 2-degree vertices clockwise on C. If two of these 
five vertices are adjacent in F, then by Lemma 14.21 it follows that the two vertices are 
consecutive, say vi, V2, and the other three vertices f3,f4 and have a common neighbor 
within C, denoted by w. Let h be the face of F containing Vi,V2,V3,w and V5. Note that 
any two of fi,f2, • • • ,"^5 are not adjacent on C. So \h\ > 7, a contradiction. If any two of 
fi,f2, . . . ,f5 have no common neighbor within C, then the five faces adjoining R along C 
form a polygonal ring R' with C as the outer cycle. Since |C| = 16, the inner cycle of R' 
bounds a face /' of F by Lemma Note s{R) = r{R) (mod 2). So /' is a pentagon, 
contradicting n^{R) = 0. 

So there exist two vertices of fi, . . . ,^5 with a common neighbor within C. They must 
be consecutive by Lemma so say Vi and V2- By Lemma \^72\ and n^lR) = 0, the subgraph 
of F induced by R together with all vertices within C is isomorphic to the graph in Figure 
[TBT a). Let / be the face adjacent to R along a 4-length path on the boundary of R (see Figure 
[T^ b)). If / is a pentagon, then F contains a pentagonal ring R' with length 1{R') = 10 (see 
Figure [T^ b)). Then 11 = t{F) < 1{R') = 10, that is a contradiction. So suppose / is a 
hexagon. Then F contains the forbidden subgraph of 3-resonant fullerene graph in Figure 
[5l see also Figure [T3l(c). Hence F is not 3-resonant. □ 
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(a) (b) (c) 

Figure [131 The illustration of Lemma I4.9[ 



5 Construction of /c-resonant (k > 3) fullerene graphs 

For a pentagon / of a fullerene graph F, if it dose not lie in any pentagonal ring of F, then 
it must lie in some maximal pentagonal fragment of F. In particular, if F is a 3-resonant 
fullerene graph containing no pentagonal rings, then by Theorem l4.4l the maximal pentagonal 
fragment of F containing any given pentagon is either a pentagon or a turtle. 

Lemma 5.1. Let F be a fullerene graph without pentagonal rings. Then F is 3-resonant 



if and only if F is either Cqq or F^^ shown in Figure I4 Further, both Cqq and F^^ 
k-resonant for any integer k > 3. 



are 




Figure [m The fullerene graph F^^ with a perfect matching M. 



Proof: Let F be a 3-resonant fullerene graph without pentagonal rings as subgraphs. Then 
F is different from F20 since F20 contains a pentagonal ring R^. So by Theorem 14. 4[ every 
maximal pentagonal fragment of F is either a pentagon or a turtle. If F contains no turtles 
as maximal pentagonal fragments, then every pentagon of F is adjacent only to hexagons. 
Hence F satisfies IPR (isolated pentagon rule). By Theorem 14. 1^ F is Cgo since it is the 
unique fullerene graph with no more than 60 vertices and without adjacent pentagons. 

Now suppose that F contains a turtle B as a maximal pentagonal fragment. Denote 
clockwise the hexagons adjoining B by hi, h2, as shown in Figure [TBT a). Let Gq := 
B U U U hj U kg. Then hi,h2,h^ and Hq are four hexagons adjoining Gq. The other 
two faces adjoining Go are denoted by h' and h" such that h' is adjacent to both and kg. 
By Lemma 12.31 h' is disjoint from h2 and h^. If h' is a hexagon, then 7i = {h',h2,h^} is 
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not a resonant pattern since F — Ti has a component with 15 vertices (see Figure [TMb)). 
contradicting that F is 3-resonant. So h' must be a pentagon. By the symmetry of Go, h" is 
also pentagonal Hence the fragment Gi, consisting of Gq together with its all adjacent faces, 
has exactly four 2-degree vertices on its boundary (see Figure [T5l(c)). By Lemma H^ 3). F 
is isomorphic to the graph (d) in Figure [IH that is Fjg in Figure [TH 

Conversely, each of fuUerene graphs Geo and Fgg has a perfect matching, illustrated by 
double edges in Figures [1] and [H] respectively, so that all hexagons are alternating. Hence 
Ceo and F^^ are /c-resonant for any integer k > 1 since any disjoint hexagons are mutually 
resonant. □ 




(a) (b) (c) (d) 

Figure [151 The illustration for the proof of Lemma 15. 1[ 



From now on we discuss 3-resonant fullerene graphs with a pentagonal ring. By Lemmas 
14.51 14.81 and 14. 9^ we have that r(F) = 5, 6, 8, 9, 10 or 12. Such cases will be discussed in next 
five lemmas. 

Lemma 5.2. Let F he a fullerene graph with t{F) = 5 or 6. Then F is 3-resonant if and 
only if it is either F20 or F24 (FigureWi). Further, F20 and F24 are k- res on ant for any integer 
k>3. 

Proof: Since both F20 and F24 are 2-resonant and contain no more than two hexagons, they 
are also /c-resonant for any integer A; > 3. 

Now let F be a 3-resonant fullerene graph. If t{F) = 5, then F contains pentagonal ring 
i?5 by Corollary 14.71 So F is F20 by Theorem 13. 4[ 





(a) (b) 
Figure [161 The illustration for the proof of Lemma 15. 2[ 
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Now suppose t(F) = 6. Let i? be a pentagonal ring with length 1{R) = t{F) = 6 and 
let C and C be the inner cycle and the outer cycle of R, respectively. Let /o, /i, . . . , /s be 
the six pentagons of R in clockwise order. Then 1 ^ s{R) < [|J = 3. If s{R) = 0, then R is 
Rq and F is just F24 by Theorem 13. 4[ 

If s{R) = 3, there are three 2-degree vertices on C and also three 2-degree vertices on 
C. By Lemma 14.21 the three 2-degree vertices on C have a common neighbor within C. 
Hence F contains a R5 (see Figure fTGT a)). contradicting t{F) = 6. If s{R) = 2, there are 
two 2-degree vertices vi,V2 on C. By Lemma [4.2[ vi and V2 are adjacent in F (see Figure 
fTGT b)). Hence F contains a R^, also contradicting t{F) = 6. □ 

Lemma 5.3. Let F be a fullerene graph with t{F) = 8. Then F is 3-resonant if and only 
if F is F2S shown in Figure [77[ Further, F2S is also k-resonant for any integer k >3. 



Proof: Similar to the proof of Lemma [5?T] we can show readily that F2S is A;- resonant for any 
integer A; > 3. 

Conversely, let F be a 3-resonant fullerene graph with t{F) = 8. Let i? be a pentagonal 
ring of F with length 1{R) = t{F) = 8 and s{R) = ipsiF). Let C and C be the inner cycle 
and the outer cycle of R, respectively, and /o, /i, • • • , /? the eight pentagons of R in clockwise 
order. Obviously, 2 < ipsiF) = s{R) < [^J = 4. 

Case 1. ips{.F) = 4. By Lemma 1121(3), the subgraph G of F induced by R together 
with all vertices within C is isomorphic to one of the four graphs shown in Figure [181 If 
G is isomorphic to the graph (a) or (b), then F contains a pentagonal ring with length 
six, contradicting t{F) =8. If G is isomorphic to the graph (c) or (d), then F contains a 
pentagonal ring R' with length eight and s{R') = 2, contradicting ipsi^) = 4 (refer to Eq. 



Case 2. i^siF) = 3. By Lemma SJ (2) and Eqs. (3) and (4), we have r{R) = 1, 
nv^{R) = 1 and n^lR) = 2. Hence F contains a pentagonal ring R' with length eight and 
s{R') = 2; see Figure [191 So 3 = tpsiF) < s{R')=2 by (5), a contradiction. 

Case 3. ipsiF) = 2. Then R contains two 2-degree vertices ui and U2 on C. By Lemma 
14.2( 1). ui and U2 are adjacent in F, and lie on two pentagons fi and /j+4 for some i G Zg, 
respectively (say i = 2, and see Figure [201 (a))- So there are exactly two adjacent hexagons 




Figure [171 The fullerene graph F28 with a perfect matching. 



(5)). 
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(a) (b) (c) (d) 

Figure (TS) The illustration for Case 1 of the proof of Lemma 15.31 




Figure [191 The illustration for Case 2 of the proof of Lemma 15.31 



h' and h" within C . Let hi and h2 be the two faces outside C such that hi is adjacent to 
faces /i, /2 and /s, while h2 is adjacent to faces /s, /e and /y (see Figure [20] (a)). Then hi 
and /;.2 are distinct and disjoint. If both hi and /i2 are hexagons, let v,Vi and f2 be three 
vertices on C as shown in Figure [20] (a) and let 5* := {v} and Ti := {hi, h2, h'}. Then 
F — Ti — S has two isolated vertices fi and f2. By Lemma [2.11 Ti is not a resonant pattern, 
contradicting that F is 3-resonant. So at least one of hi and /i2, say /ii, is a pentagon. If 
/i2 is a hexagon, let /13 and h^ be the other two adjacent faces of hi as shown in Figure [20] 
(b). By Lemma [^rW 3). it follows that both h^ and /i4 are hexagons. Hence F is the fullerene 
graph F30 shown in Figure [20] (b). Clearly, Ti := {/?.2, h^, h"} is not resonant since F — Ti has 
an isolated vertex v (see Figure [20] (b)), also contradicting that F is 3-resonant. So both /ii 
and /i2 are pentagons. By Lemma 14. 2[ F is the fullerene graph F28 shown in Figure [TT] □ 

(a) (b) 
Figure [20] The illustration for Case 3 of the proof of Lemma 15.31 




Lemma 5.4. Let F he a fullerene graph with t{F) = 9. Then F is 3-resonant if and only 
if F is F32 as shown in Figure l21\ Further, F32 is k-resonant for any integer k > 3. 

Proof: Let F be a 3-resonant fullerene graph with t{F) = 9. Let i? be a pentagonal ring of 
F with length 1{R) = 9 and s{R) = il)g{F). Let C and C be the inner cycle and the outer 
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Figure [21) The fuUerene graph F32 with a perfect matching. 



cycle of R, respectively. If s{R) = 2, by by Lemma (4.21 (1) the two 2-degree vertices on C 
must be adjacent in F. Then the two faces / and /' within C satisfy |/| + |/'| = |C| + 2 = 13. 
Hence F has a face of size larger than 6, a contradiction. So 3 < ipgiF) = s{R) < [^^J = 4. 
Let /o, /i, . . . , /8 be the nine pentagons of R in clockwise order. 

Case 1. ipg^F) = 4. Let G be the subgraph of F induced by the vertices of R together 
with the vertices within C. By Eqs. (3) and (4), n^{R) = 1 and uq^R) = 2 + \r{R). By 
Lemma [4.2( 3). either r{R) = and ne(i?) = 2, or r{R) = 2 and UqIR) = 3. By Lemma [4. 2^ 
G is isomorphic to the graph (a) in Figure [22] if the former holds, and G is isomorphic to 
either the graph (b) or (c) in Figure [22] if the latter holds. 




(a) (b) (c) (d) 

Figure [22] The illustration for Case 1 of the proof Lemma 15.41 



If G is isomorphic to the graph (a), then F contains a pentagon ring with length eight, 
contradicting t{F) = 9. If G is isomorphic to the graph (b), then F contains a pentagonal 
ring R' with length 9 and s{R') = 3, contradicting ipgi^F) = 4. So suppose G is isomorphic to 
the graph (c). Let / be the face adjoining R along a 4- length path as shown in Figure [22] (d). 
If / is a pentagon, then F contains a pentagonal ring with length 8 which consists of seven 
pentagons of R and /, contradicting t(F) =9. So / is a hexagon. Then disjoint hexagons 
/, hi and /12 form a forbidden substructure of 3-resonant fuUerene graphs (see Figures [22r d) 
and [5]). 

Case 2. tpgiF) = 3. By Lemma[121^2) and Eqs (3) and (4), we have r{R) = 1, n^iR) = 
and iiqIR) = 3. Denote the three hexagons within C hj hi, /i2 and h-^. The three 2-degree 
vertices on C must lie on the pentagons /j, and /j+e for some z G Zg (say i = I, and 
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see Figure [22] (a)). Let h'^, h'2, ■ ■ ■ .h'^ be the six faces adjoining R clockwise along C such 
that h'^ is adjacent to /o, /i and /2 (see Figure [23]^a)). If at least two of h'^^h'^ and h'^ are 
hexagons, say h'^ and h'^, then /i'^, h'^ and /ii also form a forbidden substructure of 3-resonant 
fullerene graphs (see Figure [23]^a)), contradicting that F is 3-resonant. If only one of /i'^, /;,3 
and /15 is a hexagon, then by Lemma [4.2( 3). F has a face with size seven, a contradiction. 
So all of /13 and /15 are pentagons. By Lemma [^^ 2). F is isomorphic to the graph (b) 
in Figure [23l that is F32 in Figure [211 




Figure [23) The illustration for Case 2 of the proof of Lemma 15.41 



Conversely, it needs to show that F32 is fc- resonant for any integer > 3. Since there are 
no more than two disjoint hexagons in F32, it suffices to show that any two disjoint hexagons 
of F32 are mutually resonant. By symmetry, we only consider {hi,h'^ and {hi^h'^}. Let 
M be the perfect matching of F32 consisting of the double edges illustrated in Figure [2T1 
Clearly, hi, h'^ and h'^ are all M-alternating. Hence both {/ii, and {hi^h'^} are resonant 
patterns of F32. □ 

Lemma 5.5. Let F he a fullerene graph with t{F) = 10. Then F is 3-resonant if and only 
if F is either F^q or F40 shown in Figure Further, F^q and F40 are k-resonant for any 
integer k >3. 





Figure [211 The fullerene graphs F^q and F40 



Proof: Let F be a 3-resonant fullerene graph with t{F) = 10. Let i? be a pentagonal ring 
of F with length 1{R) = t{F) = 10 and s{R) = ipiolF). Let C be the inner cycle of R and 
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/o, . . . , /g the pentagons of R in clockwise order. Clearly, ipiQ^F) > 2. If ipiQ^F) = 2, then 
the two 2-degree vertices of i? on C are adjacent in F by Lemma [4.21 Then there are two 
faces ho and hi of F within C such that |/io| + \hi\ = 1{R) + s{R) + 2 = 14 since the edge 
within C is counted twice in |/io| + So at least one of ho and hi has size more than 
six, a contradiction. If ipioiF) = 3, then the three 2-degree vertices of i? on C together with 
vertices within C induce a i^i 3 by Lemma [4.2( 2). Hence there are three faces ho,hi,h2 of 
F within C and J^iez^ — K^) + ^i^) + 6 = 19. So at least one of ho, hi and /12 has size 
no less than seven, a contradiction, too. So 4 < 'ipio{F) = s{R) < [^^J = 5. 

Case 1. ipio{F) = 4. By Eqs. (3) and (4), n^iR) = and nQ{R) = 3 + ir(i?). By Lemma 
K2\3). r{R) = or 2. 

If r{R) = and uq^R) = 3, the four 2-degree vertices on C belong to four pentagons 
fi, fi+i, fi+5 and /j+6 for some i G Zio, say i = 3 (see Figure [251(a)). Let hi,h2 and /13 be 
the three hexagons within C such that /ii H /2 7^ 0, /i2 H /s 7^ and h^ H 7^ 0. Let / be 
the common adjacent face of /2, /s, /4 and /s (see Figure [251(a)). If / is a pentagon, then F 
contains a pentagonal ring {R — {f^, f^}) U / with length 9, contradicting t(F) = 10. So 
suppose / is a hexagon. Then Ti. := {f,hi,h^} is not a resonant pattern since F — Ti has an 
isolated vertex (the black vertex in Figure [251 (a)), contradicting that F is 3-resonant. 




(a) (b) (c) 

Figure [251 The illustration for Case 1 of the proof of Lemma 15.51 



So suppose r(i?) = 2 and uq^R) = 4. By Lemma [1^ 3). the four 2-degree vertices on 
C together with all vertices within C induce a Tq. Hence, the four 2-degree vertices belong 
to the pentagons fj, fj^3,fj+5 and /j+s for some j E Zio, say j = I (see Figure [251(b)). 
Let hi,h2,h3 and /14 be the four hexagons within C in clockwise order and /ii H /o 7^ 0. 
Let h'l, h2, ■ ■ ■ h'g be the faces adjoining R in clockwise order along its boundary such that 
h'l l~l /i 7^ (see Figure l25l (b)). By Lemmas 12.31 and 1T6| they are pairwise distinct. If both 
h'^ and h'^ are hexagons, then H := {/;,4, h'^, h'^} is not a resonant pattern since F — H has 
an isolated vertex v, contradicting that F is 3-resonant. So one of h'^^ and h^ is a pentagon, 
say /ig. By the symmetry, one of h[ and h'^ is a pentagon. If h[ is a pentagon, then F would 
have a pentagonal ring of length nine, contradicting t{F) = 10. So h'^ is a pentagon, and 
both h'l and h'^ are hexagons. By Lemma [4.2( 3). it follows that F is the graph (c) in Figure 
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[251 that is also F|g in Figure [Ml 

Case 2. ipio{F) = 5. By Eqs. (3) and (4), n^iR) = 1 and ne{R) = 5 - |(5 - r(i?)). 

If there exist two vertices of i? on C having a common neighbor within C, let G be 
the subgraph induced by R together with all vertices within C. By Lemma 14. 2[ it follows 
that G is isomorphic to the graph (a) or the graph (b) in Figure [261 If G is isomorphic to 
the graph (a), then F contains a pentagonal ring R' with length 10 and s{R') = 4. Hence 
s{R') = 4 < ipio{F) < s{R'), a contradiction. So suppose G is isomorphic to the graph (b). 
Let / be the face adjoining R along a 4- length path (see Figure [26l the common adjacent 
face / of /2, /s). If / is a pentagon, then F contains a pentagonal ring with length 9 (the 
pentagonal ring {R — {f^, f^}) U / in Figure [2B]) . contradicting r(F) = 10. So suppose / is 
a hexagon. Then F has a set Ti of three mutually disjoint hexagons such that f & Ti. and 
F — Ti has an isolated vertex f(the black vertex in Figure [261 (b)), contradicting that F is 
3-resonant. So there is no /c-resonant fullerene graph satisfying the condition. 




(a) (b) (c) 

Figure [261 The illustration for Case 2 of the proof of Lemma 15.51 



Otherwise, any two 2-degree vertices on C have distinct neighbors within C: If two 2- 
degree vertices on C are adjacent, by Lemma [4.2( 2) the other three 2-degree vertices on C 
would have one common neighbor within C, a contradiction. Then the five faces adjacent 
to R within C form a ring R' of F with C as its outer cycle. Note that the edges of R' 
connecting its outer cycle and inner cycle form a cyclic 5-edge-cut of F. Since \C\ = 15, 
the inner cycle of R' bounds a face /' of F by Lemma 14.61 So /' is a pentagon. Therefore 
the subgraph G induced by R together with all vertices within C is isomorphic to the graph 
(c) in Figure [261 An analogous argument yields that the five faces adjacent G along its 
boundary are hexagons and F — G is a pentagon. So F is F^q as shown in Figure [241 

Finally it suffices to prove that F^^ and F^o are fc-resonant for every integer k > 3. For F40, 
it has a perfect matching illustrated in Figure [211 that is alternating on all hexagons. Hence 
F40 is /c-resonant for all k > 1. For F|g, let Gi := /ii U /i2 U /is U /i4 and G2 '■= h[U h'2 Uh'^Uh'^. 
Then Gi and G2 are disjoint, and the restrictions of perfect matching M illustrated in Figure 
f2M on Gi and G2 are also their perfect matchings. That means that the union of perfect 
matchings of Gi and G2 can be extended to a perfect matching of F|g. For each of Gi and 
G2, it is easy to see that any disjoint hexagons are mutually resonant. Hence any disjoint 
hexagons of F^g forms a sextet pattern. □ 
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Lemma 5.6. Let F be a fullerene graph with t{F) = 12. Then F is 3-resonant if and only 
if F is F^s shown in Figure Further, F^g is k-resonant for any integer k >3. 




Proof: Let F be a 3-resonant fullerene graph with t{F) = 12. Let R be the pentagonal ring 
of F with length l[R) = 12 and C the inner cycle of R. Since F has exactly 12 pentagons, 
there is no pentagons within C and hence n^{R) = 0. By Eqs (3) and (4), s{R) = 6 
and riQ^R) = 4 + \r{R). Let wq, fi, . . . , f5 be the six 2-degree vertices of i? on C arranged 
clockwise. 

If two 2-degree vertices on C are connected by an edge of F through the interior of C, 
then by Lemma W?2\ (1) and (3), the other four 2-degree vertices are connected by two edges 
of F since every face within C is a hexagon. Then r{R) = 0, the subgraph of F induced by 
the vertices of R is isomorphic to the graph Gi as shown in Figure [28] (left) and F is the 
fullerene graph as shown in Figure [28] (right). Then the three shadowed disjoint hexagons 
in Figure [281 (right) are not mutually resonant, contradicting that F is 3-resonant. 




Figure [28] The subgraph Gi (left) and the fullerene graph containing Gi (right). 



So we may suppose each 2-degree vertex on G has a neighbor within G. Then r : = 
r{R) > 2. Let G be the subgraph induced by the vertices within G and m the number of 
edges of G. Since G has six 2-degree vertices, 3r — 2m = 6. 

If G is not connected, then G is a forest since F is cyclically 5-edge connected. Then 
m = r — cu, where u > 2 is the number of components of G. So 3r — 2(r — u) = 6, and 
r = Q — 2uj < 2. Therefore r = 2 and G consists of two isolated vertices, denoted by u, v. We 
may assume that N{u) = {vq,vi,V2} and N{v) = {t'3,f4, fs}. Let / be the face within G 
containing vertices vq, u, f 2, ^"3, v and ^5. Note that the six 2-degree vertices are not adjacent 
on G. So V2V3 ^ E{f) and v^Vq ^ E{f). Therefore |/| > 8, a contradiction. 
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So suppose that G is connected. Let dG be the boundary of G which is a closed walk. 
Note that a cut-edge of G will contribute 2 to \dG\. Let x be the number of inner faces of G. 
By Euler's formula, m = r — 1 + x. So 3r — 2(r — 1 + x) = 6, and r = 4 + 2x. On the other 
hand, since every inner face of G is also a face of F, every inner face of G is a hexagon. So 
\dG\ + Qx = 2m = 2r - 2 + 2x = 2{A + 2x) - 2 + 2x = Q + Qx. Hence \dG\ = 6. 

If X = 0, then G is a tree. Since \dG\ = 6, G has three edges. So G is isomorphic to 
a Ki^3 or a 3-length path. Hence the subgraph of F induced by V{R U G) is isomorphic to 
either G2 or G3 shown in Figure [291 Whenever G2 C F or G^ (Z F, F has three disjoint 
hexagons which are not mutually resonant (see Figure [29]). 




G2 

Figure [29] The subgraphs G2 and G3. 



Hence x > 0. Since the length of every cycle of G is at least 6 and \dG\ = 6, dG 
is a 6-length cycle. Since F is cubic, there are six edges connecting the 2-degree vertices 
fo, f 1, . . . , f 5 to vertices of G. So G is a hexagon. By the symmetry of R, F is the fuUerene 
graph F48 shown in Figure [271 

Conversely, it suffices to show that F48 is /c- resonant for k > 3. Let Mq be the perfect 
matching of F^s illustrated in Figure [271 Let /o, /i, /2, /s and /q, /{, /2, /s be the hexagons 
marked in F48(see Figure [27D, and let Mi := Mq® fi® f2® M2 := Mq® f[® f'^® and 
M3 := Mq® fi® f2® fs® f[® f2® fs- Let be any set of mutually disjoint hexagons of 
F48. If hQ,hQ ^ H, then every hexagon of TC is Mo-alternating. \i h'^ ^Ti but G 7i, then 
every hexagon of Ti is Mi-alternating. li ho ^ Ti. but /iq G 7Y, then every hexagon of 7i is 
M2-alternating. If {ho, Hq} C H, then ?i = {ho, h'^} and both /iq and h^ are Ms-alternating. 
Thus F48 is /c-resonant for > 3. □ 

Summarizing the above results (Lemmas 15. 1115. 6l) . we have the following main theorem. 

Theorem 5.7. A fullerene graph F is 3-resonant if and only if F is one of F20, F24, F2S, 
Fz2, -F36; -^3^6' -^40; -^48 o^nd Cgo- Further, these nine fullerene graphs are all k -resonant for 
every integer k > 1. 

From Theorem 15.71 we arrive immediately at the the following result . 

Theorem 5.8. A fullerene graph F is 3-resonant if and only if it is k-resonant for any 
integer k > 3. 
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6 Sextet polynomials of 3-resonant fullerene graphs 

The sextet polynomial of a benzenoid system G for counting sextet patterns was introduced 
by Hosoya and Yamaguchi [15] as follows: 

C(G) 

BG{x) = J2^iG,i)x\ (7) 

i=0 

where a{G,i) denotes the number of sextet patterns of G with i hexagons, and C{G) the 
Clar number of G. The sextet polynomial of Cgo is computed [Mj as 

5c6o (x) = + 320x^ + 1240x^ + 1912x^ + 1510x^ + 660x^ + I60x^ + 20x + l. (8) 

For a detailed discussion and review of sextet polynomials, see [HI [22]. 

Since any independent hexagons of a 3-resonant fullerene graph form a sextet pattern, 
we can compute easily the sextet polynomials of the other eight 3-resonant fullerene graphs 
as follows, by counting sets of disjoint hexagonal faces. 





{x) 


= 1, 




{x) 


= {x + If = x'^ + 2x + 1, 




[x) 


= {2x + If = Ax^ + 4x + 1, 




{x) 


= (3x + 1)2 = 


Bpi 1 

^36 


{x) 


= 2x^ + 16x3 + 20x2 + 8x + 1, 


Bp2 1 


{x) 


= (x^ + 4x + 1)2 = x^ ^ Sx^ + 18x2 + 8x + 1, 




{x) 


= (5x2 _^ 53, _,_ x)2 = 25x*^ + 50x3 _^ 35^2 _^ ;^Q^ _^ 


Bf48^ 


{x) 


= (2x3 + 9x2 + + 1)2 ^ 4^6 ^ 3g^5 ^ iqq^a ^ ^30^3 ^ 57^2 ^ 14^^ ^ i 



(9) 



Acknowledgments 

The authors thank the anonymous referees for their helpful comments on this paper and 
pointing out to us reference [19] . 

References 

[1] S. El-Basil, Clar sextet theory of buckminsterfuUerene (Ceo), J- Mol. Struct. (Theochem) 
531 (2000) 9-21. 

[2] R. Chen and X. Guo, fc-coverable coronoid systems, J. Math. Chem. 12 (1993) 147- 162. 
[3] E. Clar, The Aromatic Sextet (Wiley, London, 1972). 

[4] T. Doslic, On lower bounds of number of perfect matchings in fullerene graphs, J. Math. 
Chem. 24 (1998) 359-364. 



24 



[5] T. Doslic, Cyclical edge-connectivity of fuUerene graphs and (A;,6)-cages, J. Math. Chem. 
33 (2003) 103-112. 

[6] P.W. Fowler and D.E. Manolopoulos, An Atlas of Fullerenes (Oxford Univ. Press, Ox- 
ford, 1995). 

[7] P. Fowler and T. Pisanski, Leapfrog transformation and polyhedra of Clar type, J. 
Chem. Soc. Faraday Trans. 90(19) (1994) 2865-2871. 

[8] K. Fries, Bicyclic compounds and their comparison with naphthalene III, Justus Liebigs 
Ann. Chem. 454 (1972) 121-324. 

[9] M. Goldberg, A class of multi-symmetric polyhedra, Tohoku Math. J. 43 (1937) 104-108. 

[10] J.E. Graver, Kekule structures and the face independence number of a fuUerene, Europ. 
J. Combin. 28 (2007) 1115-1130. 

[11] J.E. Graver, Encoding fullerenes and geodesic domes, SIAM. J. Discrete Math. 17 (4) 
(2004) 596-614. 

[12] B. Griinbaum, Convex Polytopes (Wiley, New York, 1967). 

[13] X. Guo, A;-resonant benzenoid systems and /c-cycle resonant graphs, MATCH Commun. 
Math. Comput. Chem. 57 (2006) 153-168. 

[14] I. Gutman, Topological properties of benzenoid system. IX. On the sextet polynomial, 
Z. Nathrforsch, 37a (1982) 69-73. 

[15] H. Hosoya and T. Yamaguchi, Sextet polynomial. A new enumeration and proof tech- 
nique for the resonance theory applied to the aromatic hydrocarbons, Tetrehedron Lett. 
16 (52) (1975) 4659-4662. 

[16] D.J. Klein and X. Liu, Theorems for carbon cages, J. Math. Chem. 11 (1992) 199-205. 

[17] K. Kutnar and D. Marusic, On cyclic edge-connectivity of fullerenes. Discrete Appl. 
Math. 156 (10) (2008) 1661-1669. 

[18] K. Lin and R. Chen, /c-coverable polyhex graphs, Ars Combin. 43 (1996) 33-48. 

[19] X. Liu, D.J. Klein and T.G. Schmalz, Preferable fullerenes and Clar-sextet cages. Full. 
Sci. Tech. 2 (1994) 405-422. 

[20] L. Lovasz and M. D. Plummer, Matching Theory, Ann. Discrete Math., Vol. 29 (North- 
Holland, Amsterdam, 1986). 

[21] Z. Qi and H. Zhang, A note on the cyclical edge- connectivity of fuUerene graphs, J. 
Math. Chem. 43 (2008) 134-140. 

[22] M. Randic, Aromaticity of polycyclic conjugated hydrocarbons, Chem. Rev. 103 (9) 
(2003) 3449-3605. 

[23] N. Robertson, P.D. Seymour and R. Thomas, Permanents, Pfaffian orientations, and 
even directed circuits, Ann. Math. 150 (1999) 929-975. 



25 



[24] W.C Shiu, P.C.B. Lam and H. Zhang, Clar and sextet polynomials of buckminster- 
fullerene, J. Mol. Struct. (Theochem) 662 (2003) 239-248. 

[25] W.C. Shiu, P.C.B. Lam and H. Zhang, /c-resonance in toroidal polyhexes, J. Math. 
Chem. 38 (4) (2005) 451-466. 

[26] W.C. Shiu and H. Zhang, A complete charaterization for /c-resonant Klein-bottle poly- 
hexes, J. Math. Chem. 43 (2008) 45-59. 

[27] D. Ye and H. Zhang, Extremal fuUerene graphs with the maximum Clar number. Dis- 
crete Appl. Math. 157 (2009) 3152-3173. 

[28] F. Zhang and R. Chen, When each hexagon of a hexagonal system covers it. Discrete 
Appl. Math. 30 (1991) 63-75. 

[29] F. Zhang and L. Wang, A;-resonance of open-ended carbon nanotubes, J. Math. Chem. 
35(2) (2004) 87-103. 

[30] F. Zhang and M. Zheng, Generalized hexagonal systems with each hexagon being res- 
onant. Discrete Appl. Math. 36 (1992) 67-73. 

[31] H. Zhang and D. Ye, An upper bound for the Clar number of fuUerene graphs, J. Math. 
Chem. 41 (2007) 123-133. 

[32] H. Zhang and D. Ye, fc-resonant toroidal polyhexes, J. Math. Chem. 44 (1) (2008) 
270-285. 

[33] H. Zhang and F. Zhang, Plane elementary bipartite graphs. Discrete Appl. Math. 105 
(2000) 291-311. 

[34] M. Zheng, /c-resonant benzenoid systems, J. Mol. Struct. (Theochem) 231 (1991) 321- 
334. 

[35] M. Zheng, Construction of 3-resonant benzenoid systems, J. Mol. Struct. (Theochem) 
277 (1992) 1-14. 



26 



